Universality of Coproducts in Categories of Lax Algebras

نویسندگان

  • Mojgan Mahmoudi
  • Christoph Schubert
  • Walter Tholen
چکیده

Categories of lax (T, V )-algebras are shown to have pullbackstable coproducts if T preserves inverse images. The general result not only gives a common proof of this property in many topological categories but also shows that important topological categories, like the category of uniform spaces, are not presentable as a category of lax (T, V )-algebras, with T preserving inverse images. Moreover, we show that any such category of (T, V )-algebras has a concrete, coproduct preserving functor into the category of topological spaces. Universality of coproducts is a property that distinguishes Set-based topological categories: while in many “everyday” topological categories coproducts are stable under pullback (topological spaces, preordered sets, premetric spaces, approach spaces), some others fail to enjoy the property (uniform spaces, proximity spaces, nearness spaces, merotopic spaces, see [6]). All of the topological categories in the first group happen to be presentable as categories of lax algebras, that is: they are of the form Alg(T, V ), for a suitable extension T of a Set-monad T0 = (T0, e,m) and a complete lattice V that comes with an associative and commutative binary operation ⊗ preserving suprema in each variable, and a ⊗-neutral element k (distinct from the bottom element ⊥), [5]. In this note, we show that this observation is not coincidental, that is: coproducts in Alg(T, V ) are always stable under pullback, making Alg(T, V ) in fact an (infinitely) extensive category, provided that T0 preserves inverse images. This condition is weaker than preservation of the Beck–Chevalley Property, as used by Clementino and Hofmann (see [4]); for an example, see [7, Example 1.3(a)]. Of special importance are open morphisms of lax algebras, as defined by Möbus [9] in the context of relational algebras in a category, and by Clementino and Hofmann [4] in the context used in this paper. These generalize open morphisms in the category Top of topological space. We characterize coproducts in Alg(T, V ) by the fact that all injections of the underlying Set-coproduct are open morphisms in Alg(T, V ). Moreover, we construct a concrete functor Alg(T, V ) → Top which preserves open embeddings and, hence, coproducts. This result generalizes a construction of Manes [8]. Date: May 8, 2006. 1991 Mathematics Subject Classification. 18C99, 18A30.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On lifting of biadjoints and lax algebras

Given a pseudomonad $mathcal{T} $ on a $2$-category $mathfrak{B} $, if a right biadjoint $mathfrak{A}tomathfrak{B} $ has a lifting to the pseudoalgebras $mathfrak{A}tomathsf{Ps}textrm{-}mathcal{T}textrm{-}mathsf{Alg} $ then this lifting is also right biadjoint provided that $mathfrak{A} $ has codescent objects. In this paper, we give  general results on lifting of biadjoints. As a consequence, ...

متن کامل

Exponentiability in categories of lax algebras

For a complete cartesian-closed category V with coproducts, and for any pointed endofunctor T of the category of sets satisfying a suitable Beck-Chevalley-type condition, it is shown that the category of lax reflexive (T,V)-algebras is a quasitopos. This result encompasses many known and new examples of quasitopoi. Mathematics Subject Classification: 18C20, 18D15, 18A05, 18B30, 18B35.

متن کامل

EXPONENTIABILITY IN CATEGORIES OF LAX ALGEBRAS Dedicated to Nico Pumplün on the occasion of his seventieth birthday

For a complete cartesian-closed category V with coproducts, and for any pointed endofunctor T of the category of sets satisfying a suitable Beck-Chevalley-type condition, it is shown that the category of lax reflexive (T,V)-algebras is a quasitopos. This result encompasses many known and new examples of quasitopoi.

متن کامل

Extensions in the theory of lax algebras

Recent investigations of lax algebras—in generalization of Barr’s relational algebras—make an essential use of lax extensions of monad functors on Set to the category Rel(V) of sets and V-relations (where V is a unital quantale). For a given monad there may be many such lax extensions, and different constructions appear in the literature. The aim of this article is to shed a unifying light on t...

متن کامل

Topological Features of Lax Algebras

Having as starting point Barr’s description of topological spaces as lax algebras for the ultrafilter monad [2], in this paper we present further topological examples of lax algebras – such as quasi-metric spaces, approach spaces and quasi-uniform spaces – and show that, in a suitable setting, the categories of lax algebras have indeed a topological nature. Furthermore, we generalize to this se...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Applied Categorical Structures

دوره 14  شماره 

صفحات  -

تاریخ انتشار 2006